CLAIMS 

What is claimed is: 

1 . A method for generating a panoramic image, comprising: 

receiving a first image; 

dividing the first image into a first portion and a second portion; 
rotating the first portion of the first image; 

saving the rotated first portion of the first image in a nonvolatile memory; 
receiving a second image; 

dividing the second image into a third portion and a fourth portion; 

matching an overlapping region between the second portion of the first image and 
the third portion of the second image; 

stitching the second portion of the first image and the third portion of the second 
image to form a first stitched image; 

rotating the first stitched image; and 

saving the first stitched image in the nonvolatile memory. 

2. The method of claim 1 , further comprising: 

after said receiving a first image and prior to said dividing the first image, 
projecting the first image onto a cylinder to warp the first image; and 

after said receiving a second image and prior to said dividing the second image, 
projecting the second image onto the cylinder to warp the second image. 
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3. The method of claim 2, wherein said projecting the first image onto a cylinder and said 
projecting the second image onto the cylinder comprises calculating coordinates of points on the 
cylinder as follows: 

x 

x' = f arctan — ;and 
f 

y =ysec — ; 

wherein x' and y' are the coordinates of each point on the cylinder, x and y are the coordinates of 
each points on the first image and the second image, and f is the focus length of the camera. 

4. The method of claim 1, wherein said matching the second portion of the first image and 
the third portion of the second image comprises matching shared features between the second 
portion of the first image and a sub-portion of the third portion of the second image. 

5. The method of claim 4, wherein matching shared features between the second portion of 
the first image and a sub-portion of the third portion of the second image comprises: 

generating a first level of the second portion of the first image at a first resolution; 

generating a second level of the third portion of the second image at the first 
resolution; 

selecting at least a first feature on the first level of the first image; 

searching the second level of the second image for the first feature; and 

matching the first feature between the first layer of the first image and the second 
layer of the second image to determine a first relative motion between the first 
image and the second image. 

6. The method of claim 5, wherein matching shared features between the second portion of 
the first image and a portion of the third portion of the second image further comprises: 
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matching pixels in the second portion of the first image and the third portion of 
the second image based on the first relative motion between the first image and 
the second image. 

7. The method of claim 5, wherein matching shared features between the second portion of 
the first image and a portion of the third portion of the second image further comprises: 

generating a third level of the second portion of the first image at a second 
resolution that is greater than the first resolution; 

generating a fourth level of the third portion of the second image at the second 
resolution; 

selecting at least a second feature on the third level of the first image; 

searching an area on the fourth level of the second image for the second feature, 
wherein the area is selected based on the relative motion between the first image 
and the second image; 

matching the second feature between the third level and the fourth level to 
determine a second relative motion between the first image and the second image; 
and 

matching pixels in the second portion of the first image and the third portion of 
the second image based on the second relative motion between the first image and 
the second image. 

8. The method of claim 1, wherein said stitching the second portion of the first image and 
the third portion of the second image comprises: 

determining a minimum color difference path in the overlapping region; 

filling a first side of the minimum color difference path with color values from the 
first image; and 
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filling a second side of the minimum color difference path with color values from 
the second image. 



9. The method of claim 8, further comprising blending the overlapping region if a color 
difference between the first side and the second side of a scan line is less than a threshold, 
comprising: 



10. The method of claim 9, wherein said blending the color values of the first image and the 
second image comprises: 



where C(x) is the color value to be added to or subtracted from a pixel located x away from pixel 
(ij) on the minimum color difference path, dy is the color difference of pixel (ij), and W is the 
blending width. 

1 1 . The method of claim 10, wherein the value C(x) is (1) added to the color values of the 
first image and subtracted from the second image or (2) subtracted from the color values of the 
first image and added to the second image. 

12. The method of claim 10, wherein the width is the largest integer 2 n that is less than the 
width of the second portion of the first image and division operations in calculating the 
parameter C(x) comprises shift operations. 

13. The method of claim 1 , further comprising: 



blending the color values of the first image and the second image along a blending 
width of the minimum color difference path. 



adjusting the color values of the first image and the second image along the 
blending width using a value C(x) defined by: 




receiving a third image; 



dividing the third image into a fifth portion and a sixth portion; 
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matching the fourth portion of the second image and the fifth portion of the third 
image; 

stitching the fourth portion of the second image and the fifth portion of the third 
image to form a second stitched image; 

rotating the second stitched image; and 

saving the second stitched image in the nonvolatile memory. 
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